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Accurate network topology information is important for both network management and 
application performance prediction. Most topology discovery research has focused on wide- 
area networks and examined topology only at the IP router level, ignoring the need for LAN 
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Mobile Ad-Hoc Network (MANET) has become an increasingly active research area with a 
plethora of work in ad-hoc routing, media access, and protocols, etc. However, much of the 
effort so far has been in simulation with only a few systems that have ever been 
implemented and none that we know have been tried in a scale beyond a dozen nodes. One 
reason is the high complexity involved in implementing and testing actual ad-hoc networks. 
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Computer networks are becoming more numerous and more diverse. Collectively, they 
constitute a worldwide metanetwork. 
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Remote Procedure Call (RPC) is a popular paradigmfor designing distributed applications. 
The existing RPC innplennentations, however, do not allow special treatnnent of mobile hosts 
and wireless links; which can be a cause of degraded performance and service disruptions 
in the presence of disconnections, moves and wireless errors. In addition, future 
information oriented and location aware mobile applications will also need the ability to 
dynamically bind mobile clients to local information se ... 
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Ad hoc network protocols are often developed, tested and evaluated using simulators. 
However, when the time comes to deploy those protocols for use or testing on real systems 
the protocol must be reimplemented for the target platform. This usually results in two, 
completely separate code-bases that must be maintained. Bugs which are found and fixed 
under simulated conditions must also be fixed separately in the deployed implementation, 
and vice versa. There is ample opportunity for the two imple ... 
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This paper discusses network management capabilities for a specific BOC data service, 
SMDS, and the role that a BOC network providing this service can play in the overall 
management strategy of a subscriber owned and operated data network. The paper 
describes user needs for managing the computing equipment and communications services 
that comprise a data network, and suggests several ways in which a BOC network could 
offer network management features that complement and are synergistic with the ... 
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Miguel Castro, Barbara Liskov 

November 2002 ACM Transactions on Computer Systems (TOCS), volume 20 issue 4 
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terms , review 

Our growing reliance on online services accessible on the Internet demands highly available 
systems that provide correct service without interruptions. Software bugs, operator 
mistakes, and malicious attacks are a major cause of service interruptions and they can 
cause arbitrary behavior, that is, Byzantine faults. This article describes a new replication 
algorithm, BFT, that can be used to build highly available systems that tolerate Byzantine 
faults. BFT can be used in practice to implement re ... 

Keywords: Byzantine fault tolerance, asynchronous systems, proactive recovery, state 
machine replication, state transfer 



10 Service infastructure and network nnanagement: Architecture and techniques for 
diagnosing faults in IEEE 802.11 infrastructure networks 
AtuI Adya, Paramvir Bahl, Ranveer Chandra, Lili Qiu 

September 2004 Proceedings of the 10th annual international conference on Mobile 
computing and networking 

Full text available: 'Q pdf(303,82 KB) Additional Information: full citation , abstract , references , index terms 

The wide-scale deployment of IEEE 802.11 wireless networks has generated significant 
challenges for Information Technology (IT) departments in corporations. Users frequently 
complain about connectivity and performance problems, and network administrators are 
expected to diagnose these problems while managing corporate security and coverage. 
Their task is particularly difficult due to the unreliable nature of the wireless medium and a 
lack of intelligent diagnostic tools for determining the cause ... 

Keywords: IEEE 802.11, disconnected clients, fault detection, fault diagnosis, 
infrastructure wireless networks, rogue APs 



11 Full TCP/IP for 8-bit architectures 
Adam Dunkels 

May 2003 Proceedings of the 1st international conference on Mobile systems, 
applications and services MobiSys '03 

Full text available: ^ pdf(1 99.60 KB) Additional Information: full citation , abstract, references 

We describe two small and portable TCP/IP implementations fulfilling the subset of RFC1122 
requirements needed for full host-to-host interoperability. Our TCP/IP implementations do 
not sacrifice any of TCP's mechanisms such as urgent data or congestion control. They 
support IP fragment reassembly and the number of multiple simultaneous connections is 
limited only by the available RAM. Despite being small and simple, our Implementations do 
not require their peers to have complex, full-size stacks ... 
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This paper describes the design of a control and management network (orderwire) for a 
mobile wireless Asynchronous Transfer Mode (ATM) network. This mobile wireless ATM 
network is part of the Rapidly Deployable Radio Network (RDRN). The orderwire system 
consists of a packet radio network which overlays the mobile wireless ATM network. Each 
network element in this network uses Global Positioning System (GPS) information to 
control a beamforming antenna subsystem which provides for spatial re ... 

^3 Routing optimizations: A high-throughput path metric for multi-hop wireless routing | 
Douglas S. J. De Couto, Daniel Aguayo, John Bicket, Robert Morris 
September 2003 Proceedings of the 9th annual international conference on Mobile 
computing and networking 
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^ terms 

This paper presents the expected transmission count metric (ETX), which finds high- 
throughput paths on multi-hop wireless networks. ETX minimizes the expected total number 
of packet transmissions (including retransmissions) required to successfully deliver a packet 
to the ultimate destination. The ETX metric incorporates the effects of link loss ratios, 
asymmetry in the loss ratios between the two directions of each link, and interference 
among the successive links of a path. In contrast, ... 

Keywords: 802.11b, DSDV, DSR, ETX, ad hoc networks, multi-hop wireless networks, 
rooftop networks, route metrics, wireless routing 
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November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 
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Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 



^5 Contact networking: a localized mobility system 
Casey Carter, Robin Kravets, Jean Tourrilhes 

May 2003 Proceedings of the 1st international conference on Mobile systems, 
applications and services MobiSys '03 

Full text available: ^ pdf(232.79 KB) Additional Information: full citation , abstract , references 

MobilelP, the standard for Internet mobility, enables transparent mobility for a mobile node, 
but requires communication to take a multihop path through the node's Home Agent. 
Although a user with a multiple-interface mobile node may desire the ability to 
communicate locally, perhaps while disconnected from the Internet, MobilelP offers no such 
support.Contact Networking provides lightweight, localized network communication to a 
node with diverse network interfaces. The goal is to provide suppor ... 



http://portal.acm.org/results.cfin?coll=ACM&dl=ACM&CFID=5 1662977&CFTOKEN=3801 ... 8/5/05 



Results (page 1): mac and ip and ethemet and switch and test and reply and report and qu... Page 5 of 6 



^6 Performance analysis of several back-end database architectures 
Robert Brian Hagmann, Domenico Ferrari 

March 1986 ACM Transactions on Database Systems (TODS), volume ii issue i 
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terms , review 

The growing acceptance of database systems makes their performance Increasingly more 
important. One way to gain performance is to off-load some of the functions of the 
database system to aback-end computer. The problem Is what functions should be off- 
loaded to maximize the benefits of distributed processing. Our approach to this problem 
consisted of constructing several variants of an existing relational database system. 
INGRES, that partition the database system software into tw ... 

^7 Topology discovery in heterogeneous IP networks: the A/ef/nvento/y system 
Yuri Breltbart, Minos Garofalakis, Ben Jai, Cliff Martin, Rajeev Rastogi, Avi Silberschatz 
June 2004 IEEE/ ACM Transactions on Networking (TON), volume 12 issue 3 

Full text available: ^ pdf(435.97 KB) Additional Information: full citation , abstract , references , index terms 

Knowledge of the up-to-date physical topology of an IP network is crucial to a number of 
critical network management tasks, including reactive and proactive resource management, 
event correlation, and root-cause analysis. Given the dynamic nature of today's IP 
networks, keeping track of topology information manually is a daunting (if not impossible) 
task. Thus, effective algorithms for automatically discovering physical network topology are 
necessary. Earlier work has typically concentrated on e ... 

Keywords: IP network management, SNMP MIBs, physical network topology, switched 
Ethernet 
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July 1990 ACM SIGCOMM Computer Communication Review, Volume 20 Issue 3 
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TCP/IP based networks were among the earliest and most successful applications of Local 
Area Network technologies, and TCP/IP-based internets continue to be a testing ground for 
emerging high performance transmission technologies as well as the distributed processing 
applications they support. As distributed processing applications become increasingly 
available in the next decade, consumer demand for high performance transmission services 
will extend beyond the distance serviceable by LANs; user ... 

19 Testbed directions and experience: PlanetLab: an overlay testbed for broad-coverage Q 
services 

Brent Chun, David Culler, Timothy Roscoe, Andy Bavier, Larry Peterson, Mike Wawrzoniak, Mic 
Bowman 

July 2003 ACM SIGCOMi^ Computer Communication Review, volume 33 issue 3 
Full text available: ^pdf(1 58.92 KB) Additional Information: full citation , abstract , references 

PlanetLab is a global overlay network for developing and accessing broad-coverage network 
services. Our goal is to grow to 1000 geographically distributed nodes, connected by a 
disyerse collection of links. PlanetLab allows multiple service to run concurrently and 
continuously, each in its own slice of PlanetLab. This paper discribes our initial 
implementation of PlanetLab, including the mechanisms used to impelment virtualization, 
and the collection of core services used to manage PlanetLab. 
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No secure network file system has ever grown to span the Internet. Existing systems all 
lack adequate key management for security at a global scale. Given the diversity of the 
Internet, any particular mechanism a file system employs to manage keys will fail to 
support many types of use. We propose separating key management from file system 
security, letting the world share a single global file system no matter how individuals 
manage keys. We present SFS, a secure file system that avoids internal ... 
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